В княжестве Совилль, притаившемся в центре альтернативной Европы 20-х годов, царит затишье после Первой мировой. Простые люди зарабатывают на хлеб, элита ищет развлечений, а в широко известной академии Св. Маргариты обучаются отпрыски знатных фамилий. Именно в эту школу из союзной Японии переводится Кадзуя Кудзё, младший сын из семьи потомственных военных. От местных учеников, склонных к мистицизму и суевериям, черноглазый пришелец сразу же получает прозвище «ангел смерти» и статус отверженного. Пытаясь развеять грусть-тоску, в огромной башне школьной библиотеки Кадзуя внезапно встречает очаровательную девочку с золотыми волосами в костюме «готической лолиты». Удивительно, но новая знакомая уже давно его ждала! Как оказалось, Викторика, внебрачная дочь местного аристократа, фактически заточена в академии как в золотой клетке. Единственным развлечением для ее острого ума были визиты сводного брата Гревиля де Блуа, от нечего делать пошедшего в полицию и с помощью девочки прослывшего чуть ли не гением. Но с появлением Кадзуи обстоятельства изменились. Викторика почувствовала вкус свободы и радость от возможности лично распутывать криминальные головоломки. Теперь против нового великого детектива и ее верного спутника бессильны любые ухищрения одиночек и тайных обществ, в какие бы одежды они ни рядились!

Организация под названием «Агентство Д» создана осенью 1937 года в качестве независимого армейского подразделения по личной инициативе подполковника Юки. По слухам, Юки сам в прошлом был хорошим агентом и добыл у врага немало секретов, пока его не предал союзник. До побега из плена подполковника жестоко пытали, чем объясняется отсутствие левой руки и то, что он ходит с тростью, прихрамывая на левую ногу. Получив прозвище «Властелин тьмы», Юки учит солдат по принципам, которые сильно отличаются от традиционной армейской мудрости. Игнорируя армейские ранги, одежду и поведение, он учит своих подопечных быть незаметными и невидимыми, а также берёт кандидатов издалека, тренируя специалистов нескольким языкам, взлому и мастерству скрытности. Под фальшивыми личинами его агенты выполняют миссии по всей Азии.